BOUNDS FOR HILBERT COEFFICIENTS 



JURGEN HERZOG AND XINXIAN ZHENG 

Abstract. We compute the Hilbert coefficients of a graded module with pure resolution 
and discuss lower and upper bounds for these coefficients for arbitrary graded modules. 



Introduction 

Let K hea field, S = K[ xi, . . . ,Xn] the polynomial ring in n variables, and let N be 
any graded 5-module of dimension d. Then for i ^ 0, the numerical function H(N, i) = 
YljKi'^^^K is a polynomial function of degree d, see [H 4.1.6]. In other words, there 
exists a polynomial PAr(x) S such that 

H{N,i) = PNii) for all i » 0. 

The polynomial Pn{x) is called the Hilbert polynomial of N. It can be written in the form 

with integer coefficients ei{N), called the Hilbert coefficients of N. 

In the first section we will give explicit formulas for the ei{N) in case N has a pure 
resolution. In the second section we use this result and a conjecture of Boij and Soderberg 
[2] to get conjectural lower and upper bounds for the Hilbert coefficients. We also discuss 
a few cases for which these bounds hold. These bounds generalize the conjectured bounds 
for the multiplicity, due to Huneke, Srinivasan and the first author of this paper, see A 
rather complete survey of the multiplicity conjecture can be found in [5]. For more recent 
results we refer to [8], [7], [9] and [6]. 

1. The Hilbert coefficients of a module with pure resolution 

Let K he a field and S = K[xi, . . . ^Xn] the polynomial ring in n variables, and let 
A'^ be a finitely generated graded 5-module. We say N has a pure resolution of type 
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(do, di, . . . ,ds) if its minimal graded free S'-resolution is of the form 



— > Sf^^i-ds) — > > Sf^^i-di) — > 5/^0 (-do) — > 0. 

The main result of this section is 

Theorem 1.1. Let N be a finitely generated graded Cohen- Macaulay S-module of codi- 
mension s with pure resolution of type {do,di, . . . ,ds) with do = 0. Then the Hilhert 
coefficients of N are 

e^(iV)=/3oy^ E i{{dj,-{jk + k-l)), i = 0,...,n-s. 

\^ + ^^ i<ii<j2-<j«<s k=i 

Proof. We first recall a few facts about Hilbert series and multiplicities as described in [1]. 
The Hilbert series Hj\f{t) = H{N, i)f is a rational function of the form 



(1-0-^+1^ 



where d = n — s is the dimension of N. The Hilbert coefficients Ci = ei{N) of can be 
computed according to the formula 



ei = —^ — , i = 0,...,d. 



On the other hand by using the additivity of Hilbert functions, the free resolution of N 
yields the presentation 

^^W = 7T^7^Lt ^ith P^(t) = ^(-W/^. 
^ ' j=o 

Thus we see that -P/v(t) = QN{t){l — i)'^- This yields 

(1) = (-^^'iTrir' ^ = 0'---'^- 

For any two integers < a < 6 we set 

9a{b) = ^ iii2---ia- 

l<ii<i2<--<ia<b 
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Then we have 



S+j-l 



j=0 



k=0 
s+i 



j=0 

s+i 



k=0 



k=0 j=0 

Hence if we set = Ei=o(- 1)^/5^4'^' all A; > and observe that Ei=o(-l)^/5if^j = 
for all A: < s (see [4J where the proof of this fact is given in the cyclic case), we obtain 
together with ([1]) the following identities 



(2) 



-iy{s + iy.ei = E(-l)*-'=(7i_fc(s + i - l)ak, i = 0,...,d. 



k=0 



In order to compute the we consider for each i the following matrix 



Ml Ml 
Ml'' Mt^ 



Ms \ 

Ml 

Mr' 



Replacing the last column of Bi by the alternating sum of its columns we obtain the matrix 
B[ for which det B[ = {—ly det Bi and whose last columns is the transpose of (0, 0, ... , ai). 
It follows that 



(3) 

where 



ai = (-l)*detBi/detC, 



C 



( Mx M2 
Ml Ml 



iisMs-\\ 

PsMU 



Midtl/ 



Note that det N = Pi ■ ■ ■ Ps^idi ■ • • ds-i det V{di, ■ ■ ■ , dg-i), where V{di, 
Vandermonde matrix for the sequence di,d2, ■ ■ ■ , dg-i- Hence we obtain 

detC = pi---PsMi---ds^i Yl {dj-di). 

l<j<j<s-l 
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, ds-i) is the 



On the other hand we have 



det Bi = (3i - ■ ■ Psdi ■ ■ ■ dg det 



According to the subsequent Lemma 11.21 we have 
/I 1 ••• 1 \ 



/ 1 


1 


1 \ 


di 


d2 ■ 


ds 




dt^ ■ 


■ dr^ 


\d{+'~^ 




■ dl+^-^J 



det 



di 



do 



\d{+'-^ d'+'-^ 



d. 



dr' 



fi{di,...,ds) ■ Y\ (dk-dj), 

l<j<k<s 



.2 ■•• dt+'-'J 
where for each integer A; > we set 

fkigi,---,gs) = ^gT ■■■g's''- 

Here the sum is taken over all integer vectors c = (ci, . . . ,Cs) with Cj > for all i and 

|c| = Y^i=i Ci = k. 
Thus by ([3]) we have 

s-l 

ai = {-lyPsdsMdi, ...,ds) Ylids - dj). 

Now we use that fact that (3s = (3o YljZi dj / Y\jZi{ds — dj) (see [3] or [2]) and we obtain 

ai = {-lyPodi ■ ■ ■ dsfi{di, . . .,ds). 
This result together with ([2]) yields the formulas 

di • • • 4 



(4) 



Y,{-'^r'gi~j{s + i-i)Mdi,...,ds). 



Expanding the products in the following sum 



E Il^d,,-Uk + k-l)) 

i<ji<j2---<ji<s k=l 



yields 



i<ji<j2---<ji<s k=l j=0 

Hence the desired formulas for the follow from (jj]). □ 
It remains to prove 



Lemma 1.2. For all k > s — 1 > one has 



det 



/ 1 

di 



1 \ 

ds 

4 / 



fk-s+i{di, ■■■,ds)- Y[ (^J ~ 

l<i<j<s 



Proof. Given integers 1 <r < s and k > s we define the matrix 



4fc) = (aJO^=i,...,.-.+i 

^ j=l,...,s-r+l 



with 



(k) 



fi-i{di, dr-i,dr-i+j), ioi i < s - r, j = 1, . . . , s - r + 1 
fk-r+iidi, . . . ,dr-i,dr-i+j), ioi 1 = s - r + 1, j = 1, . . . , s - r + 1. 



(k) (k) 

Notice that A\ ' is the matrix whose determinant we want to compute, while Al is the 
1 X 1-matrix with entry fk^s+i{di, . . . , ds-i,ds). 

Next observe that for each integer £ > and all j > 1 one has 

f(,{di, . . . ,dr-l,dr-l+j) — fe{di, ■ ■ ■ ,dr-l,dr) = {dr-l+j — dr) ■ h-l{di, . . . , c/^ , ^r-l+j)- 

(k) 

Hence if subtract the first column from the other columns of Ai- and expand then this 
new matrix with respect to the first row (which is (1, 0, ■ ■ ■ , 0)) we see that 

det AI''^ = (dr+i - dr){dr+2 -dr)--- {ds - dr) det A^l^. 

Form this we obtain that 

det 4^"^= det 4^)- W {dj-di) = fk-s+i{di,...,ds-i,ds)- n (dj-di), 



l<i<j<s 



l<i<j<s 



as desired. □ 

For i = 0,1,2 the formulas for the Hilbert coefficients read as follows: 
eo(A^) = /3o%^; 

el{N)=Po%^EUid^-i)■, 

e2{N) = /3o^^ j:i<i<j<s{di - m - 3 - 1). 

In the special case that N has a cZ-linear resolution, our formulas yield 

d + s — 1\ f s + i — 1^ 



ei{N) = /5o 



s + i 
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Remark 1.3. The assumption made in Theorem 11.11 that do should be zero, is not es- 
sential. It is only made to simplify the formulas for the Hilbert coefficients. While for 
the multiplicity we have eo(A^) = eo(-/V(a)) for any shift a, the other Hilbert coefficients 
transform as follows: if A'^ has a pure resolution of type {do,di, . . . ,ds), then N{dQ) has 
pure resolution of type (0, di — do, . . . ,ds — do) whose Hilbert coefficient we know by The- 
orem 11.11 

On the other hand we have -P/v(x) = -P/v(rfo)(a; + do), from which one deduces that 
e^iN)=y2('^''~^^^l~^)eiiNido)) for i = 0,...,n-s. 



2. Upper and lower bounds 
Given a sequence di,d2, ■ ■ ■ ,ds of integers. We set 

i 

hi{di,...,ds)= Yl Hidj^ - ih + k - 1)) 

^<jl<j2---<ji<s k=l 

for i = 0, . . . ,n — s. This definition will simplify notation in the following discussions. 

Let be any finitely generated graded Cohen-Macaulay 5-module of projective di- 
mension s and graded Betti numbers Pij. For each i = l,...s, the minimal and max- 
imal shifts of in homological degree i are defined by rrii = mm{j : f3ij ^ 0} and 
Mi = max{i: / 0}. 

In case N is generated in degree and has a pure resolution of type {di, . . . ,ds), we 
have rrii = Mi = di for all i, and Theorem 11.11 tells us that 

ei{N) = /3o^^7^^— T7^^j(di, • • • ,4) for i = 0, 1, . . . ,n - s. 

{s + i)\ 

In analogy to the so-called multiplicity conjecture we now state 

Conjecture 2.1. Let N he a finitely generated graded Cohen-Macaulay S-module of codi- 
mension s generated in degree 0. Then 

/^o — 7 — -TTi — hi{mi,. . . ,ms) < ei[N) < (3o -, — —-. hi{Mi, . . . , Ms) 

for i = 0, 1, . . . , n — s. 

Next we recall a conjecture of Boij and Soderberg [2j: for any strictly increasing se- 
quences of integers m = (mo, . . . , rus) and M = (Mq, . . . , Mg), let Vm,M be the vector 
space over the rational numbers of all matrices (ftj) such that: 
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(b) f3ij = whenever j < rrii or j > Mi (or i < or i > s). 

Note that the graded Betti numbers of any graded Cohen-Macaulay module N of codi- 
mension s satisfies condition (a) . Moreover if the maximal and minimal shifts of A'^ are the 
numbers nii and Mi, then this Betti diagram belongs to Vm,M- The set of Betti diagrams 
in Kn,M is denoted by Bm,M ■ It is an additively closed subset of Vm,M ■ 

To each (Pij) € Bm,M we assign the normalized Betti diagram (Pij) = {(3ij/f3o) and 
define the subset Bm,M = {(Pij)'- (Pij) £ Bm,M} of Vm,M- The set Bm,M is closed under 
convex combinations with rational coefficients. 

For any strictly increasing sequence of integers d = {dQ,di, . . . ,ds), the matrix 7r{d) 
defined by 



is called a pure diagram. 

For any two strictly increasing sequences of integers m = (mo, . . . , w.^) and M = 
(Mo, . . . , Ms) we denote by II^.m the set of all pure diagrams in Vm,M- Note that Hm,M 
is just the set of pure diagrams 7r((i) with rrn < di < Mi for all i. 

Now we have the following 

Conjecture 2.2 (Boij, Soderberg). Bm,M is the convex hull ofIlm,M- 

If it happens that is a graded Cohen-Macaulay module generated in degree with 
pure resolution of type d = {di, . . . , dg), then the normalized Betti diagram of is just 
TT(d) (with do = 0), as follows from [3] (see also f^). Hence we define for i = 0, . . . ,n — s, 
the Hilbert coefficients of a pure diagram iT{d) for which do = as 



no matter whether or not d is the type of a Cohen-Macaulay module with pure resolution. 
The following observation justifies our conjecture. 

Proposition 2.3. Conjecture \2.2\ implies Conjecture \2.1\ 




ei(vr(d)) 



did2 ■ ■ ■ ds 



hi{di, ... ,4) 



{s + iy. 



Proof. Let is a graded Cohen-Macaulay module of codimension s generated in de- 
gree 0, and let D be the normalized Betti diagram of A^. Let m = (mi,...,ms) and 
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M = (Ml, . . . , Ms) be the sequences of minimal and maximal shifts of D. Assuming 
Conjecture 12.21 we have 

D= c^(d)T^{d) with c^(rf) e Q and J] c^^d) = 1- 

7r(d)en^,M 'r('i)en„_M 

It follows that 

(5) ei(iV)=/3o- ^ c^(d)ei(vr(d)) 

7r((i)en„_A/ 

Let rifc=i('^ifc ~ (ifc + ^ ~ 1)) be one of the summands in hi{d). We claim that either 
nfc=i('^jfe ~ (jfc + ^ ~ 1)) =0, or else dj^ — (jk + k — 1) > for = 1, . . . , i. The claim will 
then imply that 

(6) e,(7r(d)) < ei{7T{d')) 

whenever we have di < d[ for i = 1, . . . , s. 

In order to prove the claim suppose that nfc=i('^jfc ~ Uk + k — 1)) 0. Since di > i for 
all i, we must then have that dj^ — ji > 0. Assume that not all factors dj^ — {jk + k — 1) 
are positive and let i be the smallest integer with dj^ — {ji + i — 1) < 0. Then i > 1 and 
dji,_^ - Ui-i +i-2) >0. It follows that 

dj,_, - Ui^i +1-2)- {dj, - in + £-!))> 2, 

equivalently 

ji - k-i > dj^ - dj^_^ + 1. 
This is a contradiction, since di < ci2 < • • • < (is- 
Now dS]) and jS]) imply that 

ei{-n{m)) < mm{ei{TT{d)) : vr(d) G Ilm^A/} 

< < max{ei{7T{d)) : 7T{d) G U^,m} = ei(^(M)), 

as desired. □ 

Conjecture 12.21 is proved in several cases by Boij and Soderberg, and hence also proves 
our conjecture in these cases. We single out two such cases. 

Corollary 2.4. Let N be a Cohen- Macaulay S -module of codimension two, generated in 
degree 0, or let N = S/I where I is a Gorenstein ideal of codimension 3. Then the bounds 
for the Hilbert coefficients given in Conjecture \2.1\ hold. 
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